花费 11 ms
dsu on tree入门

先瞎扯几句 说起来我跟这个算法好像还有很深的渊源呢qwq。当时在学业水平考试的考场上,题目都做完了不会做,于是开始xjb出题。突然我想到这么一个题 看起来好像很可做的样子,然而直到考试完我都只 ...

Fri Sep 21 04:59:00 CST 2018 6 5212
dsu on tree

一直都没出过算法详解,昨天心血来潮想写一篇,于是 dsu on tree 它来了 1、前置技能 1.链式前向星(vector 建图) 2.dfs 建树 3.剖分轻重链,轻重儿子 ...

Wed Nov 25 11:50:00 CST 2020 8 1083
[dsu on tree]【学习笔记】

十几天前看到zyf2000发过关于这个的题目的Blog, 今天终于去学习了一下 [Codeforces原文链接](http://codeforces.com/blog/entry/44351#com ...

Wed Mar 22 18:07:00 CST 2017 0 3701
dsu on tree学习笔记

前言 一次模拟赛的\(T3\):传送门 只会\(O(n^2)\)的我就\(gg\)了,并且对于题解提供的\(\text{dsu on tree}\)的做法一脸懵逼。 看网上的其他大佬写的笔记,我 ...

Wed Oct 23 01:26:00 CST 2019 6 648

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM